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Abstract. In this short note, we provide an inequality that holds 
in any finite group, only involving the orders of the elements; we 
prove that equality holds if and only if the group is nilpotent. 



1. THE STATEMENT 



Let G be a finite group of order n. For each x G G, we write o(x) 
for the order of x. For each natural number k, we write (f>(k) for the 
Euler totient function of k, and cr(k) for the sum of the divisors of k. 

Theorem 1. Let G be a finite group of order n. Then 



It is an interesting question in general what properties of finite groups 
can be detected only using the orders of all elements of the group. It 
is obvious that cyclicity can be detected: the cyclic group of order n is 
the unique group such that there are exactly <f>(d) elements of order d, 
for each d | n. It is only a little bit harder to see that also nilpotency 
can be detected, using the fact that a finite group is nilpotent if and 
only if there is a unique Sylow p-subgroup for each prime p dividing 
the order of the group. 

It is a famous open question, attributed to John Thompson (because 
of a letter that he wrote in 1987 to Wujie Shi) whether solvability can 
be detected in this fashion. 
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and equality holds if and only if G is nilpotent. 



2. Motivation 
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The property that we describe is another property detecting nilpo- 
tency, but the nice feature of it is that it can be rather elegantly ex- 
pressed as an inequality that holds for every finite group, and for which 
equality holds if and only if the group is nilpotent. This result appeared 
as a conjecture in a previous paper pQ, where we already noticed that 
equality holds for nilpotent groups; this observation was related to the 
study of the poset of cyclic subgroups of arbitrary finite groups. 

The proof that we present is completely elementary, and is based on 
a beautiful (and equally elementary) result that we found in [3J. 



3. The proof 
We begin by stating the result from [3J that we will use. 

Theorem 2. Let G be a finite group of order n. Then there is a 
partition (Sd{G))d\ n of G such that for every divisor d of n we have: 

(a) \S d {G)\ = cf>{d); 

(b) x d = 1 for allxe S d (G). 

In particular, there is a bijection f: G — > Z n satisfying 

o(x) | o(f(x)), for all x G G. 

Proof. The proof is a rather easy consequence of the famous theorem of 
Frobenius stating that for each d \ n, the number of elements of order 
dividing d is a multiple of d (see for instance [2]); the proof proceeds by 
building the sets Sa(G) inductively. We refer to [3J for the details. □ 

We are now ready to prove our main theorem. 

Proof of Theorem [0 Let 

o(x) 



and for each d | n, we let Sd{G) be as in Theorem [2j Then for each 
x G Sd(G) we have o(x) \ d, and hence 

(*) d 



<Ko(x)) - m ■ 

It follows that 

'<*>=E E ^E E = 

d\n x£S d (G) rV V " d\nxeS d (G)^ K ' d\n 
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Assume now that cr(G) = a(n). Then for every divisor d of n and for 
every x G Sd(G), we have 

o(x) d 



<Ko(x)) m ' 

that is, o(x) and d have the same prime factors. In particular, for each 
x G Sd{G), the order of x is a p-power if and only if d is a p-power. This 
means that the number of p-elements in G is equal to the number of 
p-elements in Z n . This implies that G has a unique Sylow p-subgroup, 
for each prime p dividing the order of G, and hence G is nilpotent. 

Conversely, if G is nilpotent, then cr(G) = a{n) by [1] Theorem 5], 
completing the proof. □ 

4. A GENERALIZATION 

We end by indicating a natural generalization of Theorem [TJ For 
each k G N*, we let 

x£G ^ K K " d\n 

Theorem 3. Let G be a finite group of order n. Then o~k{G) < o~k{n) 
for all k G N*, and we have equality if and only if G is cyclic. 

Proof. Again using we obtain 

o(x) k 

t>{o(x) , . , 

d\n x£S d (G) ry y J/ d\n xeS d (G) y ' d\n 

Obviously, for k > 2 we have cr fc (G) = cr fc (n) if and only if 

o(x) = d, for all d \ n and all x G Sd{G). 

This means that for every divisor d of n, G has exactly <p{d) elements of 
order d. This is equivalent to the fact that G is cyclic, as desired. □ 

Remark 4. The expressions crk{G) have a natural meaning in terms 
of the poset of cyclic subgroups of G. More precisely, we have 

a k (G)= 

H£C(G) 

this can be shown in exactly the same way as for [H Theorem 2]. 



-(SHE E ^£ E ^= = 
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